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BUSINESS PROCESS PROVISION AND ENACTMENT 

The present invention relates to provisioning of services in a business 
environment and finds particular application for the management of business 
5 process enactment. 

Our co-pending European patent application 96300961.8 (filed 12 Feb 
1996) describes embodiments of the present invention and the specification 
thereof is herein incorporated by reference. 

The following description introduces further embodiments of the present 
10 invention and in particular includes embodiments in which relevant information is 
pro-actively identified and delivered to parties which have not specifically 
requested the information but which nonetheless are believed to have an interest in 
the information. Such an ability to disseminate information is useful particularly for 
parties, for example decision-makers or service requesters, who might be unaware 
15 that the information exists. The information dissemination might happen as the 
information becomes available or when the party initiates a service to which said 
information might be relevant. 

Further embodiments describe the concept of a virtual organisation 
comprising two or more actual organisations which are linked for a defined period 
20 of time, for example by a business agreement or contract, and are treated for the 
purposes of the present invention as a single organisation. Under these conditions 
the or some of the resources associated with each organisation become available 
to the overall system. Such virtual organisations by their nature are subject to 
strict mechanisms that control which, and to what extent, transactions between 
25 the actual organisations can be carried out. 



1. LNTRODUCTION 



Co-paiiynianagers make informed decisions based on a combination of judgement and mforma- 




Ide- 
However 



obtaming pertment, consistent and up-to-dare information across a larce company is a complex 
and t^^e consumes process. For Lhis reason, organisanons have sous^c to de^doo a number o1 
rr systems to ass^. wzth various aspects of Lhe management of their busb.ess processi sTch sys- 
tems aim o m:prove the way that information is gathered, managed, disrribuSd and p^-cen^ ' 
people m key busmess functions and operations. In particular, the svstemS^S ^r^o^Tt^h! 
decision m.aker to access relevant information wherever it is situated in the orgariation ('his 
should be possible despue Lhe fact that mformadon may be stored in many different types of s'ys- 

T^^L^^^L ^''^^'^y' decision maker to^uest L 

ootam m^ormeaon management services from other departments widiin the organisadon (and m 
some cases e^en from outside the organisadon); (iii) proacuvelyj dendfv and deliver dmely relS 
vant imormaaon which may not have been e:q>Iicitly ksked for (tiTbS^.se the decision m^W 

wKeTeT "hrb^.'tt^^^ ^T.^^ '"^'^^"-^ ^^-S^s which have been ma^els - 

where m the busmess process wb^ch Lmpinge upon the current decision context; and (v) ^de-^fy 
me parues who may be interested in the outcome ar.d results of the decision making acdvity. 

^^alysis of a number of business processes from various uidustrial and commercial domains 
h'oW;/"* several common characteristics being identified: (i) Multiple organisations are oft^n 
involved m the busmess process. Each organisation attempts to ma:dmise its own proF.t w^Lhm the 
overall activity. (.) Organisations are physically distributed. This distribution may be ^'o^ one 
site, across a counn^. or even across continents, -mis simation is even more appicnt for virtual 
organisations [0] which form allegiances for short periods of time and then disbLd whe' i^no 
longer prontable to stay together, (iii) Witiun organisations, there is a decentralised ow^Tr h ip of 
tne casics. mronmauon and resource. Lnvolvedin the business process, (iv) DL^'ere^ ^ou^ wS^^n 
organisations are relatively autonomous-they control how their resourcS a^^ c^'u^ed 



^m. at what cost. a.nd m what liir.e frame. They also Jiave thei- own L-ormadon sys-^ns %vi:h 
.- own idiosyncraac representations, for manasing their resources, (v) There is a high decree 
or natural concurrency-many interrelated tasks are runnLng at any given poLnt of the busir.ess 
process, (sa) There is a requirement to monitor and manage uhe overaU business process 
Although the control and resources of the constituent sub-pans are decentralised, there is often a 
need to place constraints on the entire process (e.g. total tLnie, total budset, etc ) (v*") Bu-'ness 
processes are hignly dynamic and unpredictable— it is difficult to give a complete a priori spcc^fi- 
caaon or all the acuvities that need to be performed and how diey should be ordered* Any detailed 
tLme plans which are produced are often disrupted by unavoidable delavs or unanucipated events 
(e.g. people are iH or tasks take longer than expected). 

Given these characteristics, it was decided that the most natural way to N-iew the business crocess 
is as a coOection of autonomous, problem solving agents which interact when they have interde- 
pendencies. In this context, an agent can be viewed as an encapsulated problem solvin'^ ennty 
which exhibits the following properties [IS]: ' •=> ' — J' 

• Au:o7iomy: agents penorm the majority of their problem soivLng tasks without the d^'-ect 
intervention of humans or other agents, and diey have control over their ovtm actions and Sieir 
own internal state. 

• Social abiUiy: agents interact, when they deem appropriate, with other artificial agents ard 
humans m order to com.plew their problem solving and to help others with their activides This 
requures that agents have, as a mimmum. a m.eans by which, they can communicate their 
requirements to others and an internal mechanism for deciding what and when social interac- 
tions are appropriate (both in terms of generatmg requests and judging Lncom.mg requester 

• Responsiveness: agents perceive theu- environment and respond m a timely fashion to 
changes which occur in it. 

• ProacTiveness: agents do not simply act in response to their envu-onment, they exhibit oppor- 
mnisuc, goal-directed behaviour and take the initiative where appropriate. 

The choice of agents as a solution technology was motivated by the foUowing observations- 0) 
the domain involves an inherent distribution of data, problem solving caoabilities. and responsi- 
biHnes (conforms to the basic model of distributed, encapsulated, problem solving com.oonents)' 
(u) the mtegrity of the existing organisational structure and the autonomy of its sub-parts needs to 
be mamtainedXappeals to the autonomous nature of the agents); (iii) interactions are fairly sophis- 
ticated, mcluding negotiation, information sharing, and coordination (requires the comolex social 
skills with which agents are endowed); and (iv) the problem solution cannot be entirely pre- 
scnbed from start to hmsh (the problem solvers need to be responsive to changes Ln the envL-on- 
ment and to unpredictability in the busmess process and proactively take ooponuniues when they 
anse). When taken together, this set of requirements leaVes agents as the sti-ongest solution candi- 
date— (distnouted) object systems have the encapsulation but not the soobdsticated reasoning 
requu-ed for social interaction or proactiveness. and distributed orocessLng systems deal with the 
distributed aspect of tiie domain but not with the autonomous nature of the components. 

The remainder of this paper describes the work undertaken to concepmalise business process 
management as a collection of intelligent agents. Section two describes the key concepts of agents 
which oner semces to one another. Section three details the application of ADEPT agents in 
BT-s customer quote busmess process. Finally, section four describes the ongoing work and the 
open issues which still need to be addressed. 



2. THE BUSLNESS PROCESS AS NEGOTIATING AGENTS 

a agent is able to perform one or more sen,ices (figure 1). A service correspond, to sor-e unit 
ur problem solving acu^^ty (section 2.2). "nie simplest service (caUed a rTor^n^ a^^^om?^ 
unit or problem solvuig endeavour in the ADEPT system. These atomic Sdl i^b^ co^bSed ^ 
term complex services by adding ordering constraints (e.g. two tasks can run h: parailcrmSt r^S 
m paraUel. <:^ must run m sequence) and conditional control. The nesunc of ser^i^liTe Lb/^ 
trardy complex and at the topmost level the entire business process can -^^l aVe-^tcf 
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FIGURE 1. Aa ADEPT Environment 

Services are associated with one or more agents which are responsible for manaring and execut- 
mg them. Each service is managed by one agent, although it may involve execution of sub-serv- 
ices by a number of other agents. Since agents are autonomous there are no control deoendencils 
cecween them; thererore. if an agent requires a semce which is managed by another a^nt it^- 
not simply mstruct it to start the service^. Rather, the agents must come to a niutuaUy accept-^ble 
agreement about the terms and conditions under which the desired service will be Derformed 
(such contracts are cail^ service level agreements (SLA3)-see section 2.3). THe mechanism fS 
making Sl^i^negouanon-z joint decision making process in which the parties verbalise their 
(possibly contradictory) demands and then move toward, agreement by a process of conSsSon 
or search for new alternatives [11]. '^j>ion 

To negotiate with one another, agents need a protocol which specifies the role of the cuirent mes- 
sage mterchange-e.g. whether the agent is making a proposal or responding with a counterpro- 
posal or whetoer It is accepting or rejecting a proposal. Additionallv. agents need a means of 

tTr^^Z^^f u '° ^ negotiation-for example, both 

agents need to be sure they are describing the same service even though they may both have a dif- 
rerent (local) name for xt and represent it in a different manner. This heterogeneity i^ inherent in 



u:^iS.f[l'S.°"^^' <l«tinsuishe. muld-agen: systerns toni =ore cradidcnai fonns of distrib- 



■,z orsar.isadons because each depai^ent opically modeb its o^;.-n ir_-ormatior. ard .--^ou-c^s 
s owr. way. Thus when asencs mtcract, a number of semar.nc .^.aoc:ns3 ^nd ^^?-o;^a-"o-1 
n'l 4')' "'^^ ' "^"^^ comprehensible /n/o;;.^.-.. 

2.1 The ADEPT Agent Architecture 

AJl Ar>EFr agents have the sa.-ne basic archiiecrure (figure 2). This Lnvoives an a^en: head wb'ch 
is responsible for managing the agent's activities and interacting with ceers and L a-er^ wh-'ch 
represents the agent s domaLn problem solving resources. The head has a number of ^'^cdo-i 
components responsible for each of it's mam activities-communication, semce execu'doa si^ 
auon assessment, and interaction management (see descriotion below for more details) 't^s 
internal architecture is broadly based on the GRATC (6. S] Ind ARCHON [7] a-ent models ^^e 
domain resources can either be atomic tasks or other agents. The latter case allows a nested (VI^-! 
^^cnica^) agent system to be constricted in which higher-level agents realise theu- funcdo.-irn, 
through lower kvel agents (the lower level agents have the same structure as the higher level'^es 
and can. thereiore. have sub-agents as weU as tasks in their agency). For example. Se higher level 
agent may. represent a legal department whose.work is earned out by a number of lav^e-s (the 
lower level agents!). Tins structure enables fiat, hierarchical, and hybrid organisations t7be m<S! 
elled m a smgle framework^. The differences between an agent in an agencv and a peer agent 
relate to the levels of autonomy and helpr.ilness. In both cases the agents negotiate to reach ao^-^e- 
ments-however m the former case: (i) the agent cannot reject the oropcsal outright (al-hou'^h it 
can counter propose until an acceptable agreement is reached); and (ii) the agent mtst neg"oriai; m 
a cooperauve (rather than a competitive) manner (since there is some degree of commonality of 
purpose). In summary, tiiere is a tight coupling between an agent and it's agency and a loose cou- 
phngj ?etween an agent and it's peers . 

^^'"ff^'^^^^^^l^^ Routes messages: (i) between an agent and its agency (i.e. between the 
SEM and the tasks withm the agency, between tiie SEM and agents within the agency dur-- serv- 
ice execution, and between the IMM and the agents withm the agency during negotiation)- and 
(11) between Peer agents (i.e. between the SEM and peer agents during service execution and 
between the EvIM and peer agents during negotiation). Communication between the SEM and 
tasks withm the agency relates to task management activities (e.g. activate, suspend, or resume a 
task), whereas communication between either agents within that agency or peer agents relate- to 
service execution management (e.g. start sendee, service finished, service results) The TVIJ^I's 
commur:ication both with agency agents and peer agents relates to service negotiation. 

/n.^racnor: Management Module: Provisions services through negotiation. Tht SAM invokes Lhe 
D/IM to begm negoaation for services the agent needs. Th& IMM's decision makmg caoabiHnes 
are supported by three types of information: scheduler constraints emanating from the SAM- 
knowledge an agent has about itself and it's own domain (represented in the SM); and knowledge 
me agent holds about peer agents (represented in the' AM). Based on these sources of knowledge 
ana the negotiation model (section 2.3), tiae IMM generates initial prooosals. evaluates Lncoming 
proposals, produces counterproposals, and. finally, accepts or rejects orooosals. If a prooosal is 
accepted then tiie IMM creates a new SLA to reoresent the agreement ' ' * 



r.TSl^'^f^,' ^-^^r !f- ^fT-^ ccnifficrcial environinents are fouzided oa organisation:!! ciodfih wl-~ 

^ ^-pr.^ :s l<^caUy <i:vicied into a collecucn of ^-vic... age::t-agency conc^rot draws ur>cn thi. 

Sroup services and tasks where It makes pragmatic sease. * . r^-^^t: ta 
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FIGURE 2. The ADEPT Agent Architecture 

SiPuation Assessmenz Module: Responsible for assessing and monitorin- the a-eit's abilicv to 
meet the SLAs U has already agreed and the potential SLAs which it may Tgr^ iS^Sl 

record of the .availability of the agent's resources which can then be used to determine whel^ 
SLAs can be met or whether new SLAs can be accepted. The exceotion handl^^Tves exc^^ 

TnTsrA' plf;:> '^^'^ T^"'^'^ ^^'^ "-rvic^^h "fti^?'. 

or no :>L.J\ m place ) and decides upon ±e appropriate resoonse For e-AmnV ;f ^ - • 

ftXSeT '-^^^^ - ™- ^ or - -™Sate 

Service £.xecution Module: Responsible for managing services throughout their execution 
Site'ntf ?L '"^'^ management (staa executing Srvices as sp^S by 

tiie agent s SLAs), information management (routing information bet^-een tasks, services and 
other agents dunng execution), and exception handling (monitor the execution of tasks and serv- 
ices for unexpected events and then react appropriately). 

Acquainiance Models: Maintain and provide access to: the SLAs agreed w^th other a^-^nts and a 
hst of peers which can provide services of mterest. ^ ^ ^ 
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Seij Modi::: PrLniary storage site for: to w^iicH the a— r ^ • . . 

^:ces the agent can provide; am ci^e aoo^-aVonM^^c^tc;-^^ d.scnpdons o: the 

:h are c^.ently active and the c^ent numbed of 
,.nenc domain mformauon (e.g. the upcer limit the agent wiU oav fo- Tt!^ 
mum pennissible number of concuirent ikvocadons of each sI^viL) ^ 

2.2 The Service Lifecyde v 

There ire three disdnct phases to ±e sen/ice lifecycle (fi-u-e 3^ Fir.rN- rh. ..^ , 
has to describe the service and how it is realised^ is c^ eJ^uVV^st^Sp^^^^ 
description lanouage (SDL). As an illusrradon, fig^e 4 shLtt^!^^^^ --ttt^^ ' T'*'"^ 
tomer qu^e business process (section 3). A se^vic^e is dest^ed" ^yTnl::! S*^^^^^^^^ 
and Its Dody. The name umquely idendf es fre se'-vics «H-hJn rn- i ^vui*, iis outputs, 

ua-^d. me input field specifies what ilSr^td^ " ^d^STSnS^r^^T'T'"*"'' 
a.,d whether it is n^a-ndatory (must be provided i^S,^^t^^ll^::<TZ7.^J^STV^ 
... It wiL be u..., but It it :s unavailable tne service can sdll proceed). Ir. Ae examole shown the 
sep/ice must have both of its mputs available: cr_prof ile of tyt)e 3t C-o.^/^ ^ ^or^* -s. 
chent agent and cust_details of type Bt CustoruerDeta^ls fe^ Ae" s:r;e; o.^nT-l^^ 
ou^ut field specifics the informadon produced by the ser^« (i^ t^^rcil It^ 
ne-'.-or!<_de3igr. which is of type Bt KatworkDes^- gr and d-r - ^ <=h k u 

of t>pe B. Cu..oruerReqs) . The bed? speciiies the w7y tS 3er;ic:is ^^is^^^^^^^^ e w4h 
services and tasks need to be performed, their partial order, Ld the1^o;^ad;r?hLd be^^^^ 
them) and the cor.dxuons which prevail if it is succssfui (the construct scecSy'slTis ^e^" 

^'T' ^--^^^-^^ service consists of th.'ee sub'- 

^^^^^^^ 

^lurf-£-^^SS]^— 

The first sub-service to be executed is t:ask_£n£ly£e reqs which takes c^o-" ^ ^ as its 
?Se ITT f cietailed.reqs and SurveyHecd. WheVthls ^ub'-^er" 2 

J--'^''' ^i^^ « was invoked is evaluated 

ra-.._..n^ly :=«_reqs fails (i.e. the requirements cannot be analysed) then the whole network 

t Z ct^Te remaS''^' "T" conjuncdon) will necessa^a'Sl 

In this casw.. the remaomng sub-services are not executed. If task ar.alvse -ec« suc4^I 
then Che over^ compledon expression is sdH evaluated. Howev-^r, ui ^kis 3kse k's vtl^Jt* 
unknown smce although task_analyse_reqs is tnie the values of the other two ser^f^J 



^^^T ^ ^ ^"^'^ iafcnnatioa mod^d. Crsadns a= agent involves d^tar- 

S^At^SSTp^^Sr ^ - - ^^^^ '^--^^ Howevef this ipecfcftSttel 



si^ ten amocctnom agent m an unpredictable .nvironnieBi. it is felt that such control deci- 

de"«ee of^^ "^"^ ' -"^f- °' restrictions on ±c ordl^ and rL 

apprcpdatl means g^L^S' ^^^SSi"' " '"^'^ " ^^^^'^ - ^ '^^ 
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FIGUTRE 3. The Service Lifecycle 



aaste Br_Des i griMecwo rk 

inputs { Sc_Crnrcfile cr_profile client mand^ory 

Er_CU3^cmerDecaii3 cu£C_<iecails server ffia-idacorv) 
outputs ( 2t_NetworkDe3igr. nsrwor.-c.desiga c-^ory) 

3t:_Cu3reaaerReqrs decaile<i reqa ) 
body ( ~ 

sequence: aainbloclc { ' 
task_a--ialyae_reqs(cr_prof ile Idetailsd reca ^SurveySsod) 
sequence: subblock { corid: condKSur-.-eySsqd" = True), 

, -> <aiid ta3)c_analy3e_req^ suiblcck t:a3]cje3i5n_netwcrk) ) ) 
FIGURE 4. Sample SDL Description 

^c'^^timS'lr^'' are successfuUy analysed, the next sub-service is executed Sub- 
o_QC.< 15 a composite construct involving two sequential actions T>,^ ««-uiea. bua 

i^ t?en"exe^utT™. If " "^IP^^"'- S'-^^block's second sub-service. task survev C^' 
duces c'r^ir^lTr ^-nputs-cr_prof ile and cust_cletlil3-i.d pr^: 
co.pIetio^e5;.^si^nis^^^^^ - 3u..Xo^.s 



? 

duci's "J ir's'out^urr:^^ Jo7; ^^1'^ 'ilSj sub LtttTr-'T^"^ ^'''^"^^ ""^^ P^^' 

pletes since the conjiuxcaon of the three sub-services is now true. * n>.d...^.Ov.-- com- 

Once a service has been created and placed ^^athin an agent it becomes accessible to ^^e ouher 
agents the system. To activate a service, the client and the server a.ents negodai uJ^ t^ey 
come to a mutuany acceptable SU^.^no service can be execuxed ^U-ou: a concor^^^r sZ 
being in Place^n important facet of this negotiation is the manner Ln which the se^^'xWotf 
sxoned. ADEPT supports three different provisioning n.odes deoendL.g^n ^e^'^^^.^J'; 
mtended pattern or usage and the server agent's scheduling capabilities: (i) One Off ^y^^^^t^^i, 
provisioned each and every tLme it is needed and the agreement covers L4cisely^nrLnrcS^on 
,^,)Resulcr. the service is requL^ed a number of tLmes. but it is knov:-n Ln adv^^ "t S 

needed; and (m) On-Demand: the service can be invoked by the cHen: on an at ne^e? bi 
wuh^ a given time frame (subject to some mardmum volume measurement specified L^le SlS) 

If the provisioning phase is successfid, a specific instance of the service is created for execudon 
wiUnn uhe context or an associated SLA mstance. At some point the agent needfto exeTut" tSe 
service, this requires it to ensure: that appropriate SLAs are in place for consutuent sub-se.^ c^s 
that the required mput mlormation is available, that the service is scheduled so that any con^ 
stramts specined m the SLA are met. and. ultimately, that the apt^ronriate servi^^^ 
executed (either with^ the local agency or by the chosen peer aVent). Since the^em is^mat^d 
in a dynamic and unpredictable enviromi.ent. it must keep track of it's context-th^s s^^^^s 
may be agreed which require the agent to reschedule its^resources or currently scheduled end^s 
may fail ana rdqmre the agent to replan its execution strategy. In the extreme case, the agenT^^y 

2.3 The Negotiation Model 

There are th^ee components of the ADEPT negodation model-the orotocol. "the service level 
agreements, and die reasoning model. The protocol itself is relatively standard and is based on 
speech-act pertormatives [2, 15]. It covers the process of findmg ouf the services an ag^nTcln 
perform (agent sends out a C.^^J^I-DO primidve and respondents return a l-c^.M orimidve^ the 
provisioning phase of commg to an agreement (PROPOSE. COU^JTER-p?.o?OSe''-CC-=T and 
F.EJECT). and the management phase of actuaUy invoking the aaxeement (\C'!'lV\r^'^-s^-^j- 
ICE. SUSPEND-SERVICE. RESUME-SERVICE. SERVICE-FAILED, l^-^C^^- 
P^STED)— see [1] for more details of this work. The novel aspects of negotiadon in the AD-PT 
system relate to the tj,pes of agreements which agents can make and the models they use to c^aide 
tneir negotiation behaviour. The requirements of the business process domain mean that 4-ee- 
ments need to be more encompassing and the reasoning more elaborate than those found m most 
extant mulu-agent systems. 



The nature and scope of the SLAs are derived almost exactly from the types of legal contract 
whicn are otten used to regulate current business transactions (figure 5). Ss-v-: -6 - = is the 
service to which the agreement refers and 3i=_id is the SLAs unique identifier ("covering the 
case where there are muldple agreemen-^ for the same ser/ice). Serve- ac— and 
c_ier.-_a.geni: represent the agents who are pany to the agreement. Deliverv~tvT:e identi- 
fies the way m wh^ch die service is to be provisioned (secdon 2.2). The SLA's sch'kui"-- mfor- 
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madon is used by the SAJs/l a^nH t^^ c?-\f • 

J ^^-i^vi ana tnc ^^nM tor service execurinn r-^^^ 

^eserrs the ma:on.um time the server can take to 

._t:ime represent the time durinff which rh<. frTT' s-ar-_cir.e and 



cime represent the time during which the agreeniert tVSTZ' -v " ^-r--"-^-^ ^"'d 

..ecifies that agent CSD can invoke a-ent DD to cSt^J^T. ^ ^Sreement 

is required between 09:00 and IS -00 Id ITch . tZcT^. ^^ ' ^^^^^^^^ it 
n.nu.s.Theasree.ental3ocon\!£^ 

permissible between the start and end rim^* th^ nr.v^ -j • volume of mvocauons 

=en.=r incurs for every viohLT cT'e^ in4'SX r T'"'^""'-' ^'^^'^ 

vide .0 d=e server service ir.vo«dc„ ^^eT^l* = ^^^^ P^o- 

reporcing^oolioy specifies the informarion *e ,;™™P"'::?! P""«> 
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9:00 
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RE ? CRT rMG__P G L I C Y : 
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^ ^GURE 5. Exemplar Service Level Agreement 



Lnclude the availability o.^oCecT^^n ^scrSn^^^^^ negotaanon models; typical assumptions 
natives in aU contexts ai^d^f^t^nTZn? ^. ^"^"^ ^-^^ all alter- 

^ast, the pracdcal Torr^T^l':2Z^^l'^^^^ -^J- -^-^ing actions. In con- 

vaunted contract net orotocolTl^n f^r .7^ superficial approach to negotiation. In the much 
potentialcortractors tror^i 1^^^ ^* ^ '^"^ ^ t° ^ '^"^ber of 

best bid Th{^ rryr^^i fi-7 . fulfiUmg aU the requirements. The manager then selects the 

iTs For^Z^Tt^Jl """^ and important aspects of thl negotiation pr^! 

ser;ic: aSSm :\ pi^^^^^^ —t modify any o'f the 

P ameters, and the emphasis m devismg a complete specincation is placed 
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'tly wiih Lhe task manager. 



■ ns approach within ADEPT is to davsloo a dseo a-nd exsMc-t moH^i 

frhis t=.^.boicgy Is analogous to its us. in tha c^St o'r'^^on^.t ^" 

«p=n systems fS, 4 9]). Such a mode! is needed t, capture the ^^^SIS^^^^^^ 

taice place when seang up agreements in this domain.-The model covers the wt.^e o^«s of 

generatutg tmttal oners, evaluating offers, and counter proposing if offers Jt uZcZ-%T 

p75:Si-s^tS— 

pnce, the knowledge base may indicate thatBoulware^ i. asood scrategv to adoor L^Z .c^^ntZ 
a long tinie to reach an agreement or there are many potential suS-s ofSf^^ T ^ 
cases, the agent generates a price offer and continues to ^^nt^"4r^^^^^^ '""r^ 
out the negotiation. Alternatively, if the agent wants to reaS^^n a^Lme^tlo"^^^^^^ 
u It :s nesot:atmg with an agent in it's agency, then it may adoptee more cooo^^ve d^oT-t^ 
strategy-malang concessions when the agent concedes and sta^dLng fizm whence o^-^r a ^en-^s 
uncomDromisuic. * ^-i*^^ otn^r agent is 



uncompromising 
2.4 Information Sharing 



Agent negotiation requires a reliable means of communication. Such commuiic-tion can 

mg o. tn- message. The fonmer is nandled transparently by ±e agent's underlyim? infrastrucmre 
The latter is more problematic and requires conceptual design, lecause of th^f ^;S^rof 
tne business process domain (section 1). it is Lmpractical to Lnsist that S agenrcor^i^l a 
common model or mformation. For example, a sur.-eyor may find it nece;^^ to rep^SeS^lS^^ 
uon informaaon m terms of grid references on a panicular map. but widnn^e cu!to "e^^^^^^^ 
Itrr ^^'^'^^ ''"^'^^^ ^ ^ S autonomous agen^ reprLe^^^ 

et:sn:2^;^rof^.™-^-- aJare of"^^^ 

The information contained wizhLn a message must be understood by both send-r and recioient 
For this reason, agents within an ADEPT environment must transfer^ information rTctesenfed 
Ln.eir local rorm mto a common communication language. This lang^.age is sti^ unler deJeW 
Sv'U'e °' " """'^^ of semandcaUy grounded speech'acts [2. 15] N^Sr^^i s^^- 

calculus) wh^ch ^iii express the content of the message. Furthermore, the recipient must be abll 
to understand the meaning of the symbok contained in the message. Suppcsf Se agert seS 
^-S die message uses mod.1 A and the recipient uses model B. tlTen the E^on^/ation co^^^^^^^ ^ 
the message must be transla-- between these models for the agents to unders-^d each o^r For 



i2_ ' 

example, an address must be translated into an approtsriatc erid refe-nc- f^r «r, a^.r.. 



3. BT'S CUSTOMER QUOTE BUSINESS PROCESS 

This scenario is based on BT's b^asiness process of providing a quotation for designing a netv^ork 
to provide parncular services to a customer fnsure 6^^ Th^ r^T^r^^^.. • 
request as its input and generates a. its r^^^Tuot^'spe^g^^^^^ 

a network to real.se that service. It involves up to sLx particTtSe sales deoai^jnt t^e customer 
servzce dxvxsxon, the legal department, the design division, the surveyor d^p^enl^d ^Tp^t 
vider of an out-sourced service for vetting customers. <= ^ ana me pro- 
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FIGURE 6- The Provide Customer Quote Service 

The process is inidated by a customer contacting the customer service division. The customer's 
details are captured and whilst the customer is being vetted (in terms of its credit worthiness, false 



Tb« s«nar;o has besa amplified for the purposes of explaaadon aiid demon^tradon. The real husiness process for 
^rv^ce^c^tams .8 casks and 9 choice pomts. Despite this sunplMcatica. the kev aspects of the precis are s^ 
^i^ T'^ "^T' ^ =^ '''^'^ poiat whe^by progress c^^asurei Choice poSS 

cc^SSxd^ provisioning. TT^ere are a number of ccccurrent activities which require 



tD, ere.) their reqidremcnts arci r±^\'^rr^^ Tr ru^ . - -i , 

.r.L..es. As..^^ tre^cl^lt^ SSL'S; t-^^^;-^ ^^^^^^^^^ 
?ped against Lhe service portfolio. If the racuireme-^ 2n "^^"^t""-^'^-^ recorded and 
.rtfolio iren. uhen aa immediate quote can i ofr^rS * ^ '^^^ off-the-shelf 

b^spoke services, however, the process mo^ roll^l^T^voT^e" '""T* 
manager turther analyses the customer's requiremeS a^ ?: ""^^^^ '^'^ 

departmo^t checks the legality of the procosed se.^^ Ttt illt^^w.TT"^ '"f ''^al 
encrypted messages across France). 1= the desired service is mega? ^1".; "Sf^f 
termmares and the customer is informed If Lhere anv nn.Z! * ^'''^'^ ^'''^5$ 

.hen th.e business process is suspended whi ^Ir^^^T^l'^'^f 'T^'^ ^^^ality. 

the requested service is definitely legal then the desi^^hLT ca.! s^:!'^^"' 
design it IS usually necessary to have a detailed ulan ofthJ^^ZST: iT-' ° ^'^T* ^ 
p..emxses (C?E)-the exception to this is when r^ZS^^l^:^ ^^^^^^ " ^1 ^^^^^-^^'^ 
vey :s not warranted^ Somedmes such plans might not e.4t an2 im^Cf^T^fv tfn 
cate. Li eimer case, the bid manager d-temin-^ >^h^rh^^ -t,^ ^ani^^-n^s they may be out of 
On completion of the n^v^-ovk d£^t7^:'J^1^^^^ '^^ customer s:ce(s) should be s::rveyed. 
and the business process 7j£J^,T ^-^^'^^ °^ the service quote 

L.volved in the cummer ^li^ess^^?^^^^^^^ --^^es 
nal enteipases a. this activity is outsourced. Agent SD is JS^DD'^-^T't:^ 
di^^ion has overall management responstbilitj for the su^^^^r d^pL^tS^'f S't ' ""'T 
surveys must be channeUed through the design departme/tr ^ ^ '"^-"^^ 
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FIGORE 7, .Ascnt Svst.a. for .he Provi.Jc Custoaicr Quote Bcsu:«s Process 



i process is tigsered when the sales agent sends a request to xb^ r^n 
.mn-r oiinf<»7 T^- r'C'Pi ^ ■ . , *«iuc5i to t^.e C5D agent to provide a cus- 

.^raer quote . The CSD agent identifies the SLA associated with rK* . 
relates to the Provide Custoner Quoce T'/ '^'''<?n7"' 't'."'" 

?rovic5_Custoraer Quotels parsed to cre^^te a tr<^^^r -v, ^^^^ °^ 

oke. A depth nrst path's selected'^rlftaTks ard^^^L^^^^^^^ "^"^ 
resourced (by the SA^D The «:fm k^^-,,. ^ .J^^ u ^^-^^ - ?at-i are scheduled and 

cept:ur=_cus^.cmer_r5q msk ar.d af,^- capture cLt«»^" 'i^'*' 

decides .ha'Sc sYS:. ^ t^ro^irredto^Lt'r*"^ '^"-'"^ ^^«=- 

which ^ OP. «ch invl?on'~;'ir«roSi?"'suc^^ ^ ^ -"^'-^ 

for a longer t=nr. SLA covering m-aliple invocanoi^ra^r ,han S'o^Sffe ^^t^sT^'f 
busm=s3 proofs 13 invoked. In addition to idendfying the se^lc °n^°^•:^f I 7 f *° 
ins mode, the S.VM indicates any schedttier Lnf^aSon „lS- i;SS;L"lft 
mg (e,s. the service's earUest sti and latest end tintesT ^'"^^ = prcvts.on- 

V%t customer service provisioning begins with the CSD's D,e,i se-dir- C-M-D^s ,n 1, 

s ra^iSs^^cT V^^aSrvc^N - Ss'^se-tliilin'l? sS! 

asent concurrenay sends ^^^^Xo^t^tl'!~£;f^^'f ^ «° 
tomer agenc which responded with l-c- n Thi, ^LAs) 10 ail the vet cus- 

VC agents in which c£e ^^^^i.^i-^^.ZlTll^S.'^:!^'::^^ 

r^ost cases the VP a^yAm^^. ^ , ^Cc>*-^^i3.aoa is terminated. Howeven ir 

SutL^'pofal^o §D The CsTaZd"^S atnHr^ --ansfactory and so remm a 
exchaning SLA messages untaer^^^J^D^J.^^^? " "''"^ concurrent rounds of 

or aii the VC agents reje'ct St"XtZ.^?.^:S'Z^gTl-L^^t^^^^^^ '^Z^'^ 

Provide Custota^. Q^ocewi^Lft^lLerv-^^^^^^^^^ "^^ °' 
Since the alreetnent is fo^on-denta^d p:S o^^^^e 03^-^^.^^!^^^: V^to" '1 

f^sui. specified by the SLAs reporting policy). If the customer fails the ve^iag 



• • The sc^ario a^^unes an SLA between the CSD and the sales deparnnenthas already been negodated 

cc^^SSeT^JSfx^STTni???? ^ T-^"" ''''' ^ SL.^ need to be up ..yb.. it 

s^l bT^afttZfl ^'"^^^ toproactiveiy negotiate SL.^. la this case. 3ss=« lied to 

• If ±e aegoaanon lails to find any agerus wiiiin? to vet custcaei' r-s-n*. cxr-.-- ^ 

men:. -Por the %nie"J*''Trr ^ ^ ^ ^^""^ back to the salis deoar.- 

men. For t-e tuture. are invesaganns t«:hn:ques tor dynamically revi:dng the business prcce^ in such situations. 



proceclvu'c Chen ? rc vide v'^n-^^.-^m^ /-,,^- ^ -i j , 

^ . — ._-^aie r Qucu's rails ap.d the snV*; . . - , ^~ , 

.or.^ . succe..i=any v.ct.d, ^.e CSD's SEM starts cxccTdigt^rneSt-irr^^^ 

to the sal^es depa.^ent (a. specified in the SLA between, the CSD aid ±7s^e. d^^^ 

cuuon ot ?rovide_Custoner_Quote then terminates. ^iepartmenO- Exe- 

^t^'^^^:^^^^ ^^ ^He next .ub-se.- 

S AM that there is no ^^c.ilt^S^'^t^'^^^^^^^ 

(after e.aminLng its S^l) and that it shoulS be provisioned ^ an on-d^njS™ (heSlS^ ^ 
requ:red every tnne a customer requests a bespoke service. A one-off SLA wo^lTbe ts^rd tf^^ 
sisr^cant proporuon or the customer service requests were for portfolio i^mT^ to^/^ 2 
U.iM to obtain an appropriate agreement. The IMM notes &om its AM ^^07,?! ;: . ^Hr 
Lng this service is DD and so it starts negodatin- with it IssuTin^ rC l ^ 
men. the CSD. i^^^s it's SA.M wtS^s t^:^^ ^1:^^:^:;: ^ 
m place (see figure 5). When the CSD's SEM f^IicJl ]lt Z 
Cost_.^Des .gn_Cust:omer_Metwor>: service should be invoked, t^^ DDTsent sSL etc 
cunrg u under che newly agreed SLA. This service involves etecutS^ 

DesxgnH^rwork sub-service (figure 4) to produce the network design, er^^l^g i^.,c's! 
saiy legal checks are performed, and executLng the orovide avoc- tSk to^ thT;;tS;! 
When customer 's requirements have been analysed Ln moreVil (i;.?eVri 
available trom au_D6signNetv/ork). the legality of the customer's reauest i^ check^i"!^ -^^^ 
DD agent realises (by checking its AM) this service can only be provide! by 4 LDa.^^^^ anJ^o 
xt starts to negotiate with it. The service is provisioned in a Le4- ma^er beSuse i?tS> e^ea 
sive to have waiung idle when there are no designs to check. When the a^-t^ ' II ^^S. 

;m: o?S~^ ^'^^^^ ^-^-^ — - r taken le%^n1S?on 

As part DesignNetwork. a survey of the customer's premises may be needed. L^ th^s is 

me ca.e. the DD's S^ informs it's SAM that no SLA is in place for - sk survev ct^-^e 
SAM notes (by examinmg its AM) that an agent (SD) within it's agency caiTDrovide'ihesen/^ce 
It decides th^ service should be provisioned in a one-off manner (because the service is onTy 
sionaHy required) and so the DD's IMM negodates with SD. .UumL- they reach an a^^i^^ 
the DD agent invokes the agreement and Wests SD to obtaL"r:;^ey S th" 
premises. When the survey is complete or after the service is declared legS L^no sv^ey i 

CSD agent as specified m the Cc3t_&_Design_Cu3Coir.er_Ne- work SLA (rigure 5) The 

V'^^^^'^^fT-^'-'^"^ completes and the quote is returned to Lhe sales 

department as specined in the SLA with ±t sales department. 

For subsequent service quote requests, several of the basic agreements for managing the business 
process are ateady m sim. The CSD agent has an on-demand SL.-^ fcr vetdng^stomers and it 



a:£ckins is managed in Ccst_i_cesigr._Cu5tonar_N«-work by luviss a coaoleacn worsssic:: which 



nay also have an agreeir.ent fcr costing and designLn- uhe coszomcr's ner^crk Tris means -J-.irs 
o: a n^goaation overhead on subs.-quent process mvocations. The sir-vices which mav gcn- 
tunher negoaacions in subsequent quote processes are those which are only occasionally 
„ rokcd — Itfgal services and survey customer site. 
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CLAIMS 

1 . A service provisioning system for business process enactment, said 
system comprising: 

an input connected to a distributed computing environment for receiving a 
service request from an entity; 

a response output connected to said distributed computing environment 
for providing a response to the entity; 

processing means to process the service request and provide a response 
thereto; and 

means to access an up-datable data store for storing parameter(s) 
indicative of the available capacity of the system to provide the service, 

wherein the processing means is adapted to decide, substantially on the 
basis of data held in the data store, whether to provide a service, to propose 
conditions under which the system is willing to provide a service or to decline to 
provide a service. 

2. A system according to claim 1, wherein the way in which the processing 
means is adapted to make a decision is that the processing means is adapted to 
process a service request by accessing one or more parameters in the data store, 
processing the request using the one or more parameters, and producing a 
response at the output, which response is selected from indications that 

a) sufficient capacity is available to provide the service; 

b) insufficient capacity is available to provide the service; and 

c) sufficient capacity is available to provide the service if modified, 
together with associated modifications. 

3. A system according to either one of the preceding claims, comprising a 
control output connected by said distributed computing environment to one or 
more tasks and/or resources required to provide the service. 
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4. A system according to claim 3, wherein the processing means is adapted 
to receive data from the tasks and/or resource{s) for use in updating the data 
store. 

5. A system according to claim 4, wherein said data includes task/resource 
performance and/or task/resource status data. 

6. A system according to any one of the preceding claims, comprising a 
request output connected to said distributed computing environment for requesting 
a component service from another entity. 

7. A system according to any one of claims 3 to 6, comprising means for 
scheduling tasks/resources to provide a service. 

8. A system according to either claim 6 or claim 7, comprising means for 
scheduling a component service to provide a requested service. 

9. A system according to claim 7 or claim 8, wherein the processing means 
is adapted, in response to a failure by a scheduling means to schedule a 
task/resource or component service, to: re-schedule the task/resource/component 
service; transmit a message to the entity that the originally requested service can 
only be provided under different conditions; re-locate the service with another 
service providing entity; or indicate to the entity that the service cannot be 
provided. 

10. A system according to any of claims 7 to 9, wherein the processing 
means is adapted, in response to the inability of a resource or component service 
to be completed successfully, to: re-schedule the task/service; transmit a message 
to the entity that the originally requested service can only be provided under 
different conditions; re-locate the service with another service providing entity; or 
indicate to the entity that the service cannot be provided. 



9 
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11. A service provisioning system, said system comprising means for 
negotiating with another entity, in response to a request from said other entity, to 
provide a service and means for accessing one or more resources available for use 
by the system to provide a service, said negotiating means including data about 
said system relating to a measure of the current system capacity to provide a 
service, and being arranged to negotiate substantially on the basis of said data to 
provide a service in response to a request. 

12. A system according to claim 11, comprising means to update said 
information on the basis of the past performance of the system. 

13. A system according to either claim 1 1 or claim 12, comprising means to 
schedule resource(s) for use by the system necessary to provide a service. 

14. A system according to claim 13, comprising means to initiate the 
negotiating means to re-open negotiation with the entity which requested the 
service in the event one or more resources cannot be scheduled. 

15. A system according to any one of the preceding claims, arranged to 
provide more than one instance of a service, and/or of a negotiation for a service, 
to one or more requesting entities concurrently. 

16. A system according to any one of the preceding claims, further comprising 
a data store containing data relating to the services offered by the system and to 
one or more entities which have an interest in receiving information relating to 
enactment of one or more of said services, means to access said data store in 
response to a service request and establish that information should be transmitted 
to one or more of said entities and means to transmit said information to said 
entities. 

17. A system according to claim 16, wherein said means to transmit are 
operable in the absence of a specific request to transmit the information from the 
entities. 



4^ ' - # 



21 



18. A distributed computing environment comprising piural systems according 
to any one of the preceding claims connected by a communications network, 
wherein at least one of said systems is arranged to provide more than one instance 
of a service, or of a negotiation for a service, to one or more requesting systems 
concurrently. 

19. A distributed computing environment according to claim 18, wherein each 
of said systems is associated with one of a plurality of organisations, said 
organisations together defining a virtual organisation. 

20. A distributed computing environment according to claim 19, wherein the 
virtual organisation exists for a pre-determined period. 

21. A method of business process enactment, said method being implemented 
in a distributed computing environment including at least one service provider and 
at least one service requester, said service provider comprising an input to receive 
a request from the or any service requester within said environment, an output to 
provide a response to said service requester, processing means to process said 
request to determine the nature of said response, means to access an up-datable 
data store for storing parameters indicative of the present capacity of the service 
provider to provide the service, and a control output to one or more resources in 
the environment available for use by said service provider, wherein the processing 
means determines the nature of said response on the basis of the data stored in 
the data store. 

22. A method according to claim 21, wherein, in the event a service provider 
and a service requester agree a contract to provide and accept a service 
respectively, a copy of the contract is stored as a data structure representing the 
terms and conditions of the contract by both the service provider and the service 
requester. 



